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(57) Abstract: An apparatus which reproduces AV data 
using a markup document in an interactive mode includes 
a buffer which buffers the markup document, and a buffer 
manager which manages preloading of the markup docu- 
ment and provides buffering state information of the buffer 
in response to a report signal. The markup document may 
be provided via a network or form a data storage medium 
which includes information to control a buffering state of 
the markup document. 



WO 2004/036576 



PCT/KR2003/002155 



DATA STORAGE MEDIUM HAVING INFORMATION FOR 
CONTROLLING BUFFERED STATE OF MARKUP DOCUMENT, AND 
METHOD AND APPARATUS FOR REPRODUCING DATA FROM THE 
DATA STORAGE MEDIUM 

5 

Technical Field 

The present invention relates to a data storage medium having 
information used to control a buffering state of a mark-up document, and 
10 a method and an apparatus for reproducing data from the data storage 
medium. 
Background Art 

Interactive DVDs having markup documents to reproduce content 
thereof in an interactive mode are being commercialized in the market. 

15 Generally, content recorded on an Interactive DVD is reproduced in two 
different modes. One of the two modes is a video mode, in which the 
content is displayed in the same manner as that of data recorded on a 
general DVD. The other mode is an interactive mode, in which the 
content is displayed through a display window defined by markup 

20 documents of the interactive DVD. 

Where a user selects an interactive mode, a web browser 
installed in a DVD player displays the markup documents recorded on 
the interactive DVD. Content selected by the user is displayed through 
the display window defined by the mark-up documents. For example, 
25 where the content is a movie title, a movie is displayed in the display 
window on a screen, and various pieces of additional information, for 
example, the scenario, synopsis, and actors' and actresses' photos, may 
be displayed on the rest of the screen. Such additional information 
includes image files or text files. 
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FIG. 1 shows an interactive DVD on which audio video (AV) data is 
recorded. The AV data and a plurality of markup documents are 
recorded on tracks of the interactive DVD, in a form of an MPEG 
bitstream. Here, the markup documents may include markup resources 
5 including various image files or graphic files to be inserted into the 
markup documents. 

FIG. 2 illustrates discontinuous reproduction of data from the 
interactive DVD of FIG. 1 . That is, FIG. 2 shows the occupancy of a 
buffer memory, which is used to buffer AV data, and the occupancy of a 
10 cache memory, which is used to cache web resources. 

Referring to FIGS. 1 and 2, a method of loading AV data into a 
memory and displaying the AV data will be described. A pickup device 
searches for a markup document STARTUP.HTM and loads the 
searched markup document STARTUP.HTM into a cache memory. 

15 Thereafter, the STARTUP.HTM is activated. At the same time, AV data 
CD selected by a user is loaded into a buffer memory and then displayed. 
Thereafter, AV data © is loaded into the buffer memory and then 
displayed. Where a buffering of the AV data ® is complete, the pickup 
device jumps to a place on the interactive DVD where AV data ® is 

20 recorded and starts buffering the AV data CD . At this time, the user may 
request a markup document © A.HTM. In this case, the pickup device 
stops buffering the AV data (D, searches for the markup document © 
A.HTM, and loads the markup document ® A.HTM into the cache 
memory. While searching for the markup document © A.HTM and 

25 loading it into the cache memory, the AV data <3) is kept from being 
displayed. Therefore, the amount of data that can be buffered in the 
buffer memory is drastically decreased as the AV data ® still occupies 
the space in the buffer memory. Where the markup document © 
A.HTM is activated, and the buffering of the AV data (D is complete, AV 

30 data (D is buffered. Thereafter, the pickup device jumps to a place 
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where AV data ® is recorded. In the above method, all the data that 
has been buffered so far may disappear. In other words, where a 
reproduction of DVD-video images from a conventional interactive DVD 
in synchronization with markup documents is requested, for example, 
5 where a display of a specific actor's or actress's personal history 

whenever he or she appears on a screen is requested, the pickup device 
stops buffering AV data and begins searching for and caching the 
associated markup documents, and thus images may be discontinuously 
reproduced. 

10 

Disclosure of the Invention 

Accordingly, it is an aspect of the present invention to provide a 
data storage medium comprising control information to control a 
buffering state of markup documents that are used to reproduce AV data 

15 in an interactive mode, and an apparatus and a method to reproduce the 
Av data from the data storage medium. 

Additional aspects and/or advantages of the present invention will 
be set forth in part in the description which follows and, in part, will be 
obvious from the description, or may be learned by practice of the 

20 invention. 

To achieve the above and/or other aspects of the present 
invention, there is provided an apparatus for reproducing AV data using 
a markup document in an interactive mode, comprising a buffer which 
buffers the markup document, and a buffer manager which manages the 

25 buffer to preload the markup document and outputs buffering state 
information of the buffer in response to a report signal. 

The apparatus may further comprise a content decoder which 
interprets the markup document and outputs the report signal, wherein 
the buffer manager informs the content decoder of the buffering state 

30 information of the buffer in response to the report signal. The content 
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decoder may generate the report signal using an application program 
interface (API). 

The API may serve to notify the content decoder of whether 
preloading of the markup document succeeded or failed, or whether the 
5 markup document is still being loaded. The API may return a value of 0 
where the preloading of the markup document succeeded, return a value 
of 1 where the preloading of the markup document failed, and return a 
value of 2 where the markup document is still being loaded. The buffer 
manager may inform the content decoder of a buffering state of the 

10 markup document utilizing the API. 

The content decoder may generate the report signal using an API, 
which includes at least one of a file path and an attribute of the markup 
document as a parameter. The API may be an [obj].isCached(URL, 
resType) API, where the URL is a parameter indicating a file path of the 

is markup document and the resType is a parameter indicating an attribute 
of the markup document. 

The buffer manager may preload the markup document into the 
buffer in response to a fetch signal. The content decoder may output 
the fetch signal, and the buffer manager may inform the content decoder 

20 of whether a command to preload the markup document, included in the 
fetch signal, has been successfully received. The content decoder may 
generate the fetch signal using an API. 

The content decoder may check whether preloading of the 
markup document is completed using an API. The API may be an 

25 [obfl.allDone API. The [objJ.allDone API may return a value of true to 
the content decoder where the preloading of the markup document is 
completed and return a value of false to the content decoder where the 
preloading of the markup document is not completed. 

The buffer manager may transfer the markup document from the 

30 buffer to the content decoder in response to a reproduce signal. 
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The content decoder may output a release signal to the buffer 
manager indicating that the markup document therein brought from the 
buffer, in response to a reproduce signal, is not in use. 

The buffer manager may delete the markup document from the 
5 buffer in response to a discard signal output from the content decoder. 
The content decoder may generate the discard signal using a discard 
API. 

The content decoder may generate the report signal using a 
progressNameOfFHe API to determine a file name of the markup 

10 document currently being preloaded. The content decoder may 
generate the report signal using a progressLengthOfFile API to 
determine how much of the markup document currently being preloaded 
has been preloaded. The content decoder may generate the report 
signal using a remainLengthOfFile API to determine out how much of the 

is markup document currently being preloaded is yet to be preloaded. 
The content decoder may generate the report signal using a 
totalLoadingSize API to determine a total load of the markup document 
to be preloaded. The content decoder may generate the report signal 
using a remainLoadingSize API to determine how much of a total load of 

20 the markup document is yet to be preloaded. 

To achieve the above and/or other aspect of the present invention, 
there is provided another apparatus for controlling a buffer which buffers 
a markup document to reproduce AV data in an interactive mode, 
comprising a buffer manager which manages the buffer to preload the 

25 markup document and outputs information of the buffer including 
buffering information of the markup document, wherein the buffering 
information includes information indicating that preloading of the markup 
document succeeded, information indicating that the preloading of the 
markup document failed, and information indicating that the preloading of 

30 the markup document is still be conducted. 
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The information of the buffer may further include information 
indicating whether a command to preload the markup document has 
been successfully received. The information of the buffer may further 
include information indicating whether preloading of the markup 
5 document is completed. 

To achieve the above and/or other aspect of the present invention, 
there is provided still another apparatus for recording and/or reproducing 
AV data using a markup document in an interactive mode, comprising an 
AV buffer which buffers the AV data, an AV reproduction engine which 

10 decodes the AV data, an enhanced audio video (ENAV) buffer which 
preloads the markup document to reproduce the AV data in the 
interactive mode, an ENAV engine which identifies buffering state 
information of the markup document and decodes the markup document, 
and means for obtaining the markup document. 

15 The apparatus may use a blocked I/O method in response to 

obtaining the markup document from a data storage medium and an 
unblocked I/O method in response to obtaining the markup document 
from a network. 

To achieve the above and/or other aspect of the present invention, 
20 there is provided a method of reproducing AV data in an interactive 
mode using a markup document, the method comprising buffering the 
markup document to preload the markup document, and outputting 
buffering state information of the markup document in response to a 
report signal. The method may further comprise reproducing the AV 
25 data in the interactive mode using the preloaded markup document. 

The outputting of the buffering state information may include 
returning a value of 0 in response to the markup document being 
successfully preloaded, returning a value of 1 in response to the markup 
document not being successfully preloaded, and returning a value of 2 in 
30 response to the markup document still being preloaded. 
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To achieve the above and/or other aspect of the present invention, 
there is provided another method of reproducing AV data in an 
interactive mode using a markup document, the method comprising 
issuing a command to preload the markup document using a fetch signal, 
5 and receiving a response indicating whether the command to preload the 
markup document has been successfully transmitted using the fetch 
signal. The method may further comprise reproducing the AV data in 
the interactive mode using the preloaded markup document 

To achieve the above and/or other aspect of the present invention, 

10 there is provided still another method of reproducing AV data in an 
interactive mode using a markup document, the method comprising 
inquiring whether preloading of the markup document is completed using 
an application program interface (API), and receiving a return value of 
true in response to the preloading of the markup document being 

is completed and a return value of false in response to the preloading of 
the markup document being not completed. The method may further 
comprise reproducing the AV data in the interactive mode using the 
preloaded markup document. 

To achieve the above and/or other aspect of the present invention, 

20 there is provided a method of managing a markup document for use in 
reproducing AV data in an interactive mode, the method comprising 
buffering the markup document to preload the markup document in 
response to a fetch signal, outputting a buffering state of the markup 
document in response to a report signal, staging the markup document 

25 for decoding in response to a retrieve signal, and deleting the markup 
document in response to a discard signal. 

The method may further comprise marking the markup document 
as a document no longer in use in response to a release signal. The 
method may further comprise issuing a response indicating whether a 

30 command to preload the markup document included in the fetch signal 
has been successfully transmitted. 
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The outputting of the buffering state may comprise returning a 
signal indicating whether preloading of the markup document has been 
completed. The outputting of the buffering state may comprise 
returning a signal indicating whether preloading of the markup document 
5 succeeded or failed, or whether the preloading of the markup document 
is still being conducted. 

To achieve the above and/or other aspect of the present invention, 
there is provided another method of managing a markup document for 
use in reproducing AV data in an interactive mode, the method 
10 comprising generating a fetch signal to preload the markup document, 
generating a report signal to determine-a-buffering state of the markup 
document, generating a retrieve signal to stage the markup document for 
decoding, and generating a discard signal to delete the markup 
document. 

15 The method may further comprise generating a release signal in 

response the markup document no longer being presented. The 
generating of the report signal may comprise generating the report signal 
using an application program interface (API) to determine one or more of 
whether preloading of the markup document succeeded, whether the 

20 markup document is still being preloaded, and whether the preloading of 
the markup document has been completed. 

To achieve the above and/or other aspect of the present invention, 
there is provided a computer readable medium encoded with operating 
instructions for implementing one or more methods disclosed above, 

25 performed by a computer. 

To achieve the above and/or other aspect of the present invention, 
there is provided a method in a computer system to process AV data in 
an interactive mode using a markup document, the method comprising 
controlling a content decoder to generate a report signal to determine 

30 buffering state information of the markup document, and in response to 
the report signal, controlling a buffer manager to issue a response 
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indicating whether preloading of the martcup document succeeded or 
failed, or whether the preloading of the markup document is sHI being 
conducted. 

To achieve the above and/or other aspect of the present invention, 
5 there is provided another method in a computer system to process AV 
data in an interactive mode using a markup document, the method 
comprising controlling a content decoder to generate a fetch signal to 
preload the markup document, and in response to the fetch signal, 
controlling a buffer manager to issue a response indicating whether a 
10 command to preload the markup document has been successfully 
received. 

To achieve the above and/or other aspect of the present invention, 
there is provided still another method in a computer system to process 
AV data in an interactive mode using a markup document, the method 
is comprising controlling a content decoder to generate an inquiry to 
determine whether preloading of the markup document is completed, 
and in response to the inquiry, controlling a buffer manager to issue a 
response indicating whether the preloading of the markup document is 
completed. 

20 To achieve the above and/or other aspect of the present invention, 

there is provided a data storage medium, comprising AV data, a markup 
document which is provided to reproduce the AV data in an interactive 
mode, and control information which is provided to identify buffering state 
information of the markup document to be preloaded. 

25 The control information may include an application program 

interface (API) that generates a report signal used to identify a buffering 
state of the markup document. The API may be an [objJ.isCached(URL, 
resType) API that generates a report signal, where the URL is a 
parameter indicating a file path of the markup document and the resType 

30 is a parameter indicating an attribute of the markup document. 
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The control information may include an API that returns a value of 
0 in response to preloading of the markup document being successful, a 
value of 1 in response to the preloading of the markup document being 
failed, and a value of 2 in response to the preloading of the markup 
5 document still being conducted. 

The control information may include an API that generates a fetch 
signal used to issue a command to preload the markup document. The 
API may return a response indicating whether the command to preload 
the markup document has been successfully transmitted using the fetch 
10 signal. 

The control information may include an API that is used to 
determine whether preloading of the markup document is completed. 

To achieve the above and/or other aspect of the present invention, 
there is provided. a data storage medium encoded with program codes 
15 for enabling a method of reproducing AV data in an interactive mode 
using markup documents, performed by a computer, the data storage 
medium comprising a first program code to carry out buffering of the 
markup documents to preload the markup documents, and a second 
program code to output information indicating whether the buffering of 
20 the markup documents is completed. 

To achieve the above and/or other aspect of the present invention, 
there is provided another data storage medium encoded with program 
codes for enabling a method of reproducing AV data in an interactive 
mode using markup documents, performed by a computer, the data 
25 storage medium comprising a first program code which issues a 

command to preload the markup documents using a fetch signal, and a 
second program code which informs whether the command to preload 
the markup documents has been successfully issued using the fetch 
signal. 

30 To achieve the above and/or other aspect of the present invention, 

there is provided still another data storage medium encoded with 
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program codes for enabling a method of reproducing AV data in an 
interactive mode using markup documents, performed by a computer, 
the data storage medium comprising a first program code which is used 
for a content decoder to check whether a buffer manager has completed 
5 preloading of the markup documents by using an application program 
interface (API), and a second program code which returns a value of true 
to the content decoder in response to the preloading of the markup 
documents being successfully completed by the buffer manager by using 
the API, and otherwise, returns a value of false to the content decoder. 

10 

Brief Description of the Drawings 

These and/or other aspects and advantages of the invention will 
become apparent and more readily appreciated from the following 
description of the aspects of the present invention, taken in conjunction 
is with the accompanying drawings of which: 

FIG. 1 is a diagram illustrating an interactive DVD on which AV 
data is recorded; 

FIG. 2 is a diagram illustrating discontinuous reproduction of data 
from the interactive DVD shown in FIG. 1; 
20 FIG. 3 is a block diagram of an apparatus for reproducing data 

from a data storage medium that carries out a preloading or deleting 
operation with respect to markup documents; 

FIG. 4 is a diagram illustrating a directory structure of a DVD 300 
that supports the preloading or deleting with respect to the markup 
25 documents; 

FIG. 5 is a diagram illustrating a volume space of the DVD 300 
that supports the preloading or deleting with respect to the markup 
documents; 

FIG. 6 is a flowchart illustrating a method of preloading or deleting 
30 markup documents; 

FIG. 7 is a flowchart illustrating a method of interpreting preload 
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information, that is, operation 602 of FIG. 6; 

FIG. 8 is a flowchart illustrating a method of preloading target files, 
that is, operation 603 of FIG. 6; 

FIG. 9A is a flowchart illustrating another method of preloading 
5 target files, that is, operation 603 of FIG. 6; 

FIG. 9B is a flowchart illustrating still another method of 
preloading target files, that is, operation 603 of FIG. 6; 

FIG. 10 is a flowchart illustrating a method of deleting at least one 
target file that is preloaded and stored in a memory; 
io FIG. 1 1 is a flowchart illustrating a method of deleting a file from a 

cache memory, that is, operation 1002 of FIG. 10; 

FIG. 12 is a diagram illustrating the effects of a preloading 
technique described with respect to FIGS. 3 through 1 1 , where AV data 
and HTML documents are recorded on an interactive DVD in the same 
is manner as in FIG. 1; 

FIGS. 13 and 14 are block diagrams of an apparatus for 
reproducing data from a data storage medium according to an 
embodiment of the present invention; 

FIG, 15 is a diagram illustrating a method of managing a buffering 
20 state of a markup document in a cache memory using a cache manager 
according to an embodiment of the present invention; 

FIG. 16 is a flowchart illustrating a method of controlling a 
buffering state of a markup document using a content decoder and a 
cache manager, according to an embodiment of the present invention; 
25 FIG. 17 is a diagram illustrating an interactive DVD on which AV 

data and markup documents are recorded, according to an embodiment 
of the present invention; 

FIG. 18 is a diagram illustrating a directory structure of the 
interactive DVD shown in FIG. 17; 
30 FIG. 19 is a diagram illustrating a volume structure and file 

structure of the interactive DVD shown in FIG. 17; and 
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FIG. 20 is a diagram illustrating a method of reproducing markup 
documents and AV data from the interactive DVD shown in FIG, 17, 
according to an embodiment of the present invention. 



5 Best mode for carrying out the Invention 

Reference will now be made in detail to the embodiments of the 
present invention, examples of which are illustrated in the accompanying 
drawings, wherein like reference numerals refer to like elements 
throughout. The embodiments are described below in order to explain 
10 the present invention by referring to the figures. 

Apparatuses for and methods of preloading data and deleting the 
preloaded data are disclosed by the present applicant in Korean Patent 
Application No, 2002-57393, filed on September 19, 2002. While the 
disclosure thereof is incorporated herein by reference, the following 
15 description of the disclosure is presented to further illustrate the present 
invention. 

FIG. 3 shows an apparatus for reproducing data from a data 
storage medium that carries out a preloading or deleting operation with 
respect to markup documents. The apparatus supports an interactive 

20 mode, in which an AV data stream is reproduced from the data storage 
medium, for example, a DVD 300, by decoding AV data recorded on the 
DVD 300 and then displaying the decoded data in a display window 
defined by markup documents. The apparatus includes a reader 1 , a 
first memory 2, a second memory 3, an AV decoder 4, and a 

25 presentation engine 5. During an interactive mode, an AV screen is 
displayed while being embedded in a markup screen. The markup 
documents are displayed in the markup screen, and the AV screen is 
obtained by reproducing the AV data. 

The presentation engine 5 supports extensions to link tags, 

30 JavaScript, or Java Applet, so as to interpret and execute preload 
information written using link tags, the JavaScript application program 
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interface (API), or the Java Applet API and deletion information written 
using the JavaScript API or the Java Applet API. 

The reader 1 reads markup documents or AV data from the DVD 
300. The first memory 2 is, for example, a buffer memory, and buffers 
5 the AV data read by the reader 1 . The second memory 3 is, for 

example, a cache memory, and caches a received preload file. The AV 
decoder 4 decodes the AV data stored in the first memory 2 and outputs 
an AV data stream. The presentation engine 5 interprets the preload 
information, which is included in the markup documents read by the 

10 reader 1 and issues a request to the reader 1 or an Internet server (not 
shown) for files to be preloaded into the second memory 3 based on the 
interpreted preload information. To synchronize the display of the files 
and the AV data, the preloaded files are read from the second memory 3 
and displayed together with the AV data stream output from the AV 

15 decoder 4. The files are deleted from the second memory 3 by 
interpreting deletion information. 

The DVD 300 comprises audio data or AV data, and markup 
documents having preload information and/or deletion information. In 
addition, a preload-list file and/or a deletion-list file may be recorded on 

20 the DVD 300. 

The preload-list file includes a list of files to be preloaded and the 
size of each file to be preloaded. The files to be preloaded represent 
markup documents, which are reproduced in synchronization with 
corresponding AV data. The files to be preloaded may be recorded on 

25 the DVD 300. The files to be preloaded, however, may also be stored 
in an Internet server that is accessible through the Internet. 

Preload information comprises a command to read the files to be 
preloaded from, for example, the DVD 300 and then store the files in the 
cache memory 3. The preload information may be specified using a link 

30 tag, which includes the path and attributes of the preload-list file and is 
inserted into a head tag. On the other hand, the preload information 
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may be specified using a JavaScript application program interface (API) 
or a Java Applet API, having the path and/or attribute of the preload-fet 
file as function parameters and enabling the reproduction of the 
preload-list file. The preload information may also be specified using a 

5 JavaScript API or a Java Applet API, having the path and/or attribute of 
each file to be preloaded as function parameters and enabling the 
reproduction of files, in which case the preload-list file is unnecessary. 

The deletion-list file includes a list of files to be deleted, with the 
location information of each file to be deleted, i.e., the file name and path 

10 of each file to be deleted. The deletion information represents a 
command to delete files from the second memory 3. The deletion 
information may be specified using a JavaScript API or a Java Applet 
API having the location information of the deletion-list file as a function 
parameter and enabling the deletion of files that are listed on the 

15 deletion-list file. On the other hand, the deletion information may be 
specified using a JavaScript API or a Java Applet API having the location 
information of each file to be deleted as a function parameter and 
enabling the deletion of files, in which case the deletion-list file is 
unnecessary. 

20 FIG. 4 shows a directory structure of the DVD 300. Referring to 

FIG. 4, a root directory includes a DVD video directory VIDEOJTS having 
AV data and a DVD interactive directory DVD_ENAV having data to 
support an interactive function. 

Header information VIDEOTS.IFO concerning all video titles 

25 recorded on the DVD 300, navigation information VTS_01_0.IFO for a 
first video title, and AV data VTS_01 JJ.VOB, VTSJ)1_1.VOB, ... 
constituting a first video title are recorded in the DVD video directory 
VIDEO_TS. The detailed description of the structure of the DVD video 
directory VIDEO_TS is disclosed in the DVD-Video standard (DVD-Video 

30 for Read Only Memory Disc 1.0). 
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Navigation information DVD_ENAV.IFO regarding the entire 
interactive information and a start-up document STARTUP.HTM are 
recorded in the DVD interactive directory DVD_ENAV. In addition, a 
preload-list file STARTUPPLD, a file to be preloaded A.HTM, and a 
5 graphic file A.PNG inserted into A.HTM are also provided in the DVD 
interactive directory DVD_ENAV. Other files to be preloaded or graphic 
files inserted thereto may also be recorded in the DVD interactive 
directory DVD_ENAV, 

FIG. 5 shows a volume space of the DVD 300. Referring to FIG. 

10 5, the volume space comprises a control information region which 
includes control information for the volume space of the DVD 300 and 
files recorded on the DVD 300, a DVD-Video data region where video 
title data is recorded, and a DVD-Interactive data region which is 
provided to reproduce AV data during an interactive mode. 

15 The files stored in the DVD video directory VIDEOJTS of FIG. 4, 

i.e., VIDEO JTSJFO, VTS_01_0.IFO, VTS_01_0.VOB, VTS_01_1.VOB, 
are recorded in the DVD-Video data region. The files stored in the 
DVD interactive directory DVD__ENAV, i.e., STARTUP.HTM, 
STARTUP.PLD, A.HTM, and A.PNG, are recorded in the 

20 DVD-Interactive data region. 

FIG. 6 illustrates a method of reproducing data from a data 
storage medium. In operation 601, the reader 1 reads an HTML 
document, which is a markup document recorded on the DVD 300, from 
the DVD 300 where an interactive mode is selected. In operation 602, 

25 the presentation engine 5 interprets preload information included in the 
HTML document and requests that the reader 1 or an Internet server 
preload files, in response to the request, files to be preloaded are 
stored in the second memory 3 in operation 603. 

The reader 1 reads AV data, corresponding to the HTML 

30 document read in the operation 601 , from the DVD 300 and stores the 
read AV data in the first memory 2, which is a buffer memory, in 
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operation 604. The AV decoder 4 decodes AV data stored hn the first 
memory 2 into an AV data stream in operation 605. In operation 606, 
the presentation engine 5 reads the preloaded files from the second 
memory 3 and displays the decoded AV data stream in a display window, 
5 which is defined by the HTML document read by the reader 1 in the 
operation 601. 

FIG. 7 illustrates a method of interpreting preload information, the 
method corresponding to the operation 602 of FIG. 6. In operation 701 , 
the presentation engine 5 recognizes the path of a preload-list file 

io included in an HTML document and reads the preload-list file by 

following the recognized path in operation 702. In operation 703, the 
presentation engine 5 recognizes the files to be preloaded, which are 
listed in the preload-list file. Here, recognition of the files to be 
preloaded indicates recognition of the paths and attributes of the files to 

15 be preloaded. 

FIG. 8 illustrates a method of preloading files, the method 
corresponding to the operation 603 of FIG. 6. In operation 801 , the 
presentation engine 5 identifies the path recorded in a link tag of the 
preload-list file and draws the preload-list file. In operation 802, the 

20 presentation engine 5 interprets the preload-list file, which includes a 
preload tag that has the paths and attributes of the files to be preloaded 
as parameters, and performs a preloading of the files. 

FIG. 9A illustrates another method of preloading files, the method 
corresponding to the operation 603 of FIG. 6. In operation 901a, the 

25 presentation engine 5 interprets the API inserted into a body tag using 
parameters specifying the paths of the files to be preloaded and reads 
the files to be preloaded using the API. In operation 901b, the 
presentation engine 5 performs a preloading by interpreting the 
preload-list file that includes the paths and attributes of the files to be 

30 preloaded. Since the presentation engine 5 can determine the 
attributes of the files to be preloaded, it can process the files to be 
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preloaded based on their attributes arid store the processed files in a 
memory. 

FIG. 9B illustrates still another method of preloading files, the 
method corresponding to the operation 603 of FIG. 6. In operation 
5 901 b, the presentation engine 5 preloads files to be preloaded into a 
memory using the API inserted into ajbody tag and having the paths and 
attributes of the files to be preloaded as parameters. Since an attribute 
of a file to be preloaded is be identified, the presentation engine 5 may 
process the file to be preloaded in consideration of its attribute and then 

io store the file to be preloaded in a memory. 

FIG. 10 illustrates a method of deleting one or more of the 
preloaded files that are stored in a memory. In operation 1001 , the 
presentation engine 5 interprets deletion information included in an 
HTML document, identifies files to be deleted based on a deletion-list file, 

15 and deletes the identified files from the second memory 3 in operation 
1 002. While the preload-lfst file and the deletion-list file are integrated 
into a single file, i.e., STARTUP.PLD, it is understood that a list of files to 
be preloaded and a list of files to be deleted can be realized as two 
separate files rather than being integrated into a single file. 

20 FIG. 1 1 illustrates a method of deleting one or more files from a 

cache memory, the method corresponding to the operation 1002 of FIG. 
10. A list of files to be deleted may be recorded in the deletion-list file. 
In operation 1 101 , the files are deletedirom the second memory 3 using 
an API, having the path of the deletion-list file as a parameter. Here, 

25 the deletion of the files may be a process of physically removing the files 
from the second memory 3, a process of including in the files a flag 
indicating that the files can be deleted from the second memory 3, or the 
files can be overwritten by other data without physically removing the 
files from the second memory 3. 

30 FIG. 12 illustrates the effects of a preloading process on an 

interactive DVD where AV data and HTML documents are recorded in 
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the same manner as in FIG. 1 . That is, FIG. 12 shows occupancy of the 
first memory 2 where MPEG-coded AV data is buffered and occupancy 
of the second memory 3 where a web resource is cached. Referring to 
FIGS. 1 and 12, the reader 1 searches for and reads STARTUP.HTM, 
5 and the presentation engine 5 interprets the preload information included 
in the STARTUP.HTM so that ® A. HTM is preloaded into the second 
memory 3. Where the STARTUP.HTM, which is loaded into the second 
memory 3, is activated, <D AV data is loaded into the first memory 2 and 
then displayed. Thereafter, @ AV data is loaded into the first memory 2 

io and then displayed. Where buffering of the © AV data is completed, 
the reader 1 jumps to a place where <D AV data is recorded and starts 
buffering the © AV data. At this time, where a user requests ® A.HTM, 
the presentation engine 5 reads ® A. HTM from the second memory 3 
and displays the ® A.HTM. In this case, there is no need for the reader 

15 1 to stop the buffering of the © AV data, search the DVD 300 for the ® 
A.HTM, and then load the document ® A.HTM into the second memory 
3. Therefore, the reader 1 can continue to buffer the © AV data. 
Where the reader 1 completes the buffering of © AV data and jumps to a 
place where © AV data is recorded, the amount of data buffered in the 

20 first memory 2 may be reduced. However, the amount of data that has 
been buffered in the first memory 2 is sufficient so that a shortage in 
buffered data does not occur. In other words, even where there is a 
need to display DVD-video images, reproduced from an interactive DVD 
during the interactive mode, in synchronization with HTML documents, 

25 the reader 1 does not have to stop the buffering of AV data and then 
search for and cache the HTML documents. This is because the HTML 
documents have already been preloaded in the second memory 3. For 
example, synchronization display may be used where there is a need to 
display a specific actor's or actress's personal history whenever he or 

30 she appears on a screen. 
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Again, the above-described apparatus, storage medium and 
processes of preloading data and deleting the preloaded data are taught 
by the present applicant in Korean Patent Application No. 02-57393 filed 
on September 19, 2002. Hereinafter, a data storage medium and a 
5 method and apparatus for reproducing data from the data storage 
medium according to the present invention will be described. 

FIG. 13 shows a block diagram of an apparatus for reproducing 
data from a data storage medium according to an embodiment of the 
present invention. The apparatus of FIG. 13, similar to that of FIG. 3, 
10 reproduces data from a data storage medium. In addition, the 
apparatus of FIG. 13 supports an interactive mode, carries out a 
preloading, and includes an AV buffer 20, an AV reproduction engine 40, 
an enhanced audio and video (ENAV)-buffer 30, and an ENAV engine 
50. 

15 The AV buffer 20, which corresponds to a first memory 2 of FIG. 3, 

buffers AV data read from a storage medium, for example, a disk 100, or 
a network, for example, the Internet. The AV reproduction engine 40 
decodes the buffered AV data, thereby outputting an AV stream. The 
ENAV buffer 30, for example, is a cache memory corresponding to a 

20 second memory 3 of FIG. 3. The ENAV buffer 30 buffers markup 
documents read from the disk 1 00 or the network. The ENAV engine 
50, which corresponds to the presentation engine 5 of FIG. 3, carries out 
a preloading and controls a buffering state of the markup documents 
stored in the ENAV buffer 30. In addition, the ENAV engine 50 

25 interprets or decodes the markup documents stored in the ENAV buffer 
30. The ENAV engine 50 allows the AV stream output from the AV 
reproduction engine 40 to be reproduced in an interactive mode. 

FIG. 14 shows a detailed block diagram of the ENAV engine 50 of 
FIG. 13 according to an embodiment otthe present invention. The 

30 ENAV engine 50 comprises a buffer manager 51 which controls the 
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ENAV buffer 30 and a content decoder 52 which interprets the markup 
documents. 

The content decoder 52 may comprise an interpretation engine 
which parses and interprets the markup documents, and a browser 
5 which draws the markup documents from the interpretation engine 

and/or the network. Here, the markup documents correspond to various 
kinds of markup resources, ranging from markup text data written in 
HTML, CSS, or JAVASCRIPT to binary data, such as image data, audio 
data, or a Java program, which is referred to by markup documents. 

io The markup documents are drawn from the disk 100 or the network by 
the buffer manager 51 in the ENAV engine 50. 

With respect to preloading or deleting of markup documents, the 
buffer manager 51 manages a buffering state of the markup documents 
in a predetermined manner according to the present invention. 

15 According to an embodiment of the present invention, the buffer 

manager 51 responds to a signal output from the content decoder 52. 
For example, the buffer manager 51 may operate differently in response 
to different signals output from the content decoder 52. The signals 
may include, for example, a fetch signal, a reproduce signal, a release 

20 signal, a discard signal, and a report signal. 

FIG. 15 shows the buffer manager 51 which manages a buffering 
state of markup documents processed by the ENAV buffer 30, according 
to an embodiment of the present invention. For example, five different 
signals, i.e., a fetch signal, a reproduce signal, a release signal, a 

25 discard signal, and a report signal, may be input into the buffer manager 
51 from the content decoder 52. 

A fetch signal is used to preload markup documents into the 
ENAV buffer 30. Where the markup documents are already preloaded 
into the ENAV buffer 30, an I/O manager may prevent the corresponding 

30 markup documents from being read from a disk or a network. The I/O 
manager represents a reader (not shown), which reads data from the 
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disk, or a network data receiver/transmitter (not shown), which receives 
data from the network. The reader reads files from the disk, and the 
network data receiver/transmitter receives predetermined data from 
and/or transmits predetermined data to the network using, for example, a 
5 HTTP protocol. 

Referring to FIG. 15, the I/O manager may be set to operate in the 
following manners. Where an HTTP request is issued, the I/O manager 
uses an unblocked I/O. Where a request for files on a disk is issued, 
the I/O manager uses a blocked I/O. To reproduce markup documents 

io from a network, the I/O manager adopts an unblocked method so as to 
receive a plurality of markup documents at a given time. However, 
where a plurality of markup documents is read from a disk at a given 
time, a pickup device (not shown) in the reader is required to move 
between locations where the markup documents are recorded. 

15 Accordingly, the speed of reading the corresponding markup documents 
may be lowered by many times. Therefore, in the case where a plurality 
of markup documents is to be read from a disk, a sequential blocked I/O 
process is adopted, in which the plurality of markup documents are 
sequentially read from the disk. 

20 A reproduce signal is used to issue a request to transfer data from 

the ENAV buffer 30 to the content decoder 52. Where predetermined 
data is read from a disk or downloaded from a network, the content 
decoder 52 may be blocked from operating until reading or downloading 
of the predetermined data is completed. 

25 A release signal indicates that the predetermined data transferred 

from the ENAV buffer 30 to the content decoder 52, in response to the 
above-described reproduce signal, is no longer needed. For example, 
where a predetermined markup document is referred to five times in 
response to a reproduce signal, a release signal is generated five times. 

30 A counter value increases whenever a reproduce signal is generated and 
decreases whenever a release signal is generated. Where a counter 
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value corresponding to a predetermine markup document reaches 0, Le., 
where all reproduced markup documents are released, the released 
markup documents are deleted from the ENAV buffer 30 in response to 
a discard signal, which is described below. 
5 A discard signal indicates that predetermined markup documents 

stored in the ENAV buffer 30 can be deleted from the ENAV buffer 30, 
for example, because they will not be used any more. Therefore, in 
response to the discard signal, the predetermined markup documents 
are discarded from the ENAV buffer 30. 

10 According to an aspect of the present invention, where markup 

documents are associated with another application and a reproduce 
signal has been generated, but a release signal has not been generated, 
the markup documents cannot be deleted from the ENAV buffer 30, even 
where a discard signal has been generated by a predetermined 

15 application. 

A report signal is used to verify, for example, whether markup 
documents read in response to a fetch signal are successfully loaded 
into the ENAV buffer 30, whether at least some of the corresponding 
markup documents cannot be read due to errors, and/or whether the 

20 corresponding markup documents are being read. 

According to an embodiment of the present invention, the above 
and/or other signals of the present invention are provided using an API 
corresponding to, for example, a script written in a markup document 
The followings, while not limited thereto, are examples of APIs used to 

25 generate a variety of signals utilized in the present invention. 

< [obj].preload(URL, resType) > 
Description: 

This API is used to preload files, or read files and 
30 store the files in the ENAV buffer 30. Parameters 

of the API include location information of a 
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preload-list file or location information of files to be 
preloaded, and attributes of the files to be preloaded. 
This API generates a fetch signal and may apply to 
all files that may be read from a disk (disc://) or a 
5 network (http://). It is understood that an API may 

be used to preload a file. 
Parameters: 

URL = : a path of the preload-list file or paths of the 
files to be preloaded 
10 ResType = ; attributes of the files to be preloaded 

Return Values: 

Where a preload commend is successfully executed, 
a value of 0 is returned. Otherwise, a value of -1 is 
returned. For example, where the preload 
is commend is not executed successfully, a value of-1 

is returned. 
Examples: 
A 

navigator.preload( n disc-7/dvd_enav/a.htm w r "text/xml") 
20 request refers to a request to load files from 

u disc://dvd_enav/a.htm.° The files to be preloaded 

are text files written in XML. 

A 

navigator.preload( u disc://dvd_enav/a.pld n , "xml/prelo 
25 ad") request refers to a request to load files listed in 

the preload-list file from "disc://dvd_enav/a,pld." 
The files listed in the preload-list file are preload files 
written in XML. 

30 < [obj].discard(URL, resType) > 

Description: 
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This API is used to delete files from the ENAV buffer 
30, Parameters of the API include location 
information of a deletion-list file or location 
information of files to be deleted, and attributes of 
5 the files to be deleted. This API generates a 

discard signal. It is understood that an API may be 
used to delete a file. 

Parameters: 

10 URL = : a path of the deletion-list file or paths of the 

files to be deleted 

ResType = : attributes of the files to be deleted 
Return Values: 

Where a discard command is successfully executed, 
is a value of 0 is returned. Otherwise, a value of -1 is 

returned. For example, where the discard 

command is not successfully executed, a value of -1 

is returned. 
Examples: 

20 A navigator.discard( ,f disc://dvd_enav/a.htm" J 

"text/xml") request refers to a request to delete files 
from a disc://dvd-enav/a.htm. t ' The files are text files 
written in XML. 

A navigator.discard( B disc://dvd-enav/a.pld 3 , 
25 "xml/preload") request refers to a request to delete 

files listed in the deletion-iist file of 
u disc://dvd_enav/a.pld," from the cache memory. 
The files are list files written in XML. 

30 < [obj].isCached(URL, resType) > 

Description: 
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This API is used to check, for example, whether files 
have been successfully stored/loaded in the ENAV 
buffer 30. Parameters of the API include location 
information of a list file or location information of the 
5 files to be searched for/checked, and attributes of 

the files to be checked. The API generates a report 
signal and may be applied to all files that are read 
from a disk (disc://) or a network (http://). It is 
understood that an API may be used to check the 
io status of a file. 

Parameters: 

URL = : a path of the list file or paths of the files to 
be checked 

resType = : attributes of the files to be checked 

15 Return Values: 

Where a file listed in the list file or a file to be 
checked Is successfully stored/loaded in the ENAV 
buffer 30, a value of 0 is returned. Where the 
checked file is not successfully loaded, that is, 

2 0 preloading of the file failed, a value of 1 is returned. 

Where the file is still being read/loaded, or where 
during preloading of files no failure have occurred 
and at least one otlhe files is still being read/loaded, 
a value of 2 is returned. 

25 Examples: 

A navigator.isCached("disc://dvd_enav/a.htm' , f 
"text/xml") request refers to a request to verify 
whether a file of "disc://dvd_enav/a.htm" has been 
stored. The file is a text file written in XML. 

30 A navigator.isCached("disc://dvd_enav/a.pld\ 

"xml/preload") request refers to a request to verify 
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whether files, referred to by the list file of 
u disc://dvd_enav/a.pld", have been stored. The fDes 
are list files written in XML. 

5 < [obfl.progressNameOfFile > 

Description: 

This API is used to return, for example, a universal 
resource identifier (URI) of a file currently being 
preloaded. 

10 Return Value: a file path or a URI 



< [obfl.progressLengthOfFile > 
Description: 

This API indicates how much of the file currently 
15 being preloaded has been preloaded. 

Return Value: a value represented in a unft of byte 



20 < [objj.remainLengthOfFile > 

Description: 

This API indicates how much of the file currently 
being preloaded is yet to be preloaded 
Return value: a value represented in a unit of byte 

25 

< [obj].totalLoadingSize > 

Description: This API indicates, for example, a total load of 
files to be preloaded. 

Return value: a value represented in a unit of byte 

30 

< [obj].remainLoadingSize > 
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Description: 

This API indicates, for example, how much of the 
total load of files to be preloaded is yet to be dealt 
with. 

5 Return value: a value represented in a unit of byte 

< [objJ.allDone > 
Description: 

This API indicates, for example, whether an 
10 apparatus for reproducing data from a data storage 

medium has completed preloading. 
Return values: 

Where the apparatus has successfully completed 
the preloading, this API returns a value of TRUE; 
15 Otherwise, a value of FALSE is returned. For 

example, where the preloading is not completed, 
that is, where the preloading has failed or is in 
process, a value of FALSE is returned. 



20 As described above, according to an aspect of the present 

invention, a reproduce signal and a release signal are generated 
whenever corresponding markup documents are used. For example, 
the content decoder 52 presents an image of "disc://dvd_enav/a.png" 
using a display device (not shown) by interpreting <img 

25 src= n disc;//dvd_enav/a.png w /> and generating a reproduce signal so as 
to have the buffer manager 51 reproduce the corresponding image from 
the ENAV buffer 30. Likewise, the content decoder 52 generates a 
release signal where the presentation of the corresponding image is 
complete. 



30 



FIG. 16 illustrates a method of controlling a buffer state carried 
out by the content decoder 52 and the buffer manager 51 , according to 

28 



WO 2004/036576 



PCT/KR2003/002155 



an embodiment of the present invention. In operation 1601 , the content 
decoder 52 generates a fetch signal in response to a preload command. 

In operation 1602, the buffer manager 51 starts to read designated 
markup documents in response to the fetch signal. In operation 1603, 
5 the content decoder 52 determines, for example, whether all of the 
markup documents have been read and/or generates a report signal to 
determine, for example, a buffering state of the markup documents. In 
operation 1604, where an error occurs, the error is processed. In 
operation 1605, the buffer manager returns a signal indicating the 
10 buffering state of the markup documents in response to the report signal. 

In operation 1606, the content decoder 52 generates a retrieves signal 
to use the markup documents. In operation 1607, the buffer manager 

51 transfers the designated markup documents to the content decoder 

52 in response to the retrieve signal. In operation 1608, the content 

15 decoder 52 presented the designated markup documents. In operation 
1609, where the designated markup documents are no longer to be used, 
the content decoder 52 generates a release signal. In operation 1610, 
the buffer manager 51 decreases a current value a counter by 1 to 
indicate, for example, use of a corresponding one/ones of the designated 

20 markup documents. In operation 1 611 , the content decoder 52 

generates a discard signal to delete the designated markup documents. 
In operation 1612, the buffer manager 51 deletes the designated markup 
documents from the ENAV buffer 30 in response to the discard signal. 

FIG. 17 illustrates a data storage medium, for example, a disk, 
25 on which AV data and markup documents are recorded, according to an 
embodiment of the present invention. The data storage medium further 
comprises control information which is used to identify buffering state 
information of a markup document to be preloaded. For example, a 
startup document STARTUP.HTM includes a preload list file 
30 STARTUP.PLD to seamlessly reproduce files ranging from A.HTM to 
D.HTM. 
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The control information may include an API that returns a value 
of 0 in response to preloading of the markup document being successful, 
a value of 1 in response to the preloading of the markup document being 
failed, and a value of 2 in response to the preloading of the markup 
5 document still being conducted. The control information may further 
include an API that generates a fetch signal to issue a command to 
preload the markup document. This API may return a response 
indicating whether the command to preload the markup document has 
been successfully transmitted. The control information may further 
10 include an API that is used to determine whether preloading of the 

markup document is completed. This API may return a value of TRUE 
in response to the preloading of the markup document being completed 
and a value of FALSE in response to the preloading of the markup 
document being not completed. 

15 FIG. 18 illustrates a directory structure of the disk of FIG. 1 7 

according to an embodiment of the present invention. Referring to FIG. 
18, reference documents of the startup document STARTUP.PLD are 
included in a directory DVDJENAV. 

FIG. 19 illustrates a volume structure and file structure of the 
20 disk of FIG. 1 7 according to an embodiment of the present invention. 
Referring to FIG. 19 T the reference documents of the STARTUP.PLD are 
recorded in a DVD interactive data area. 

FIG. 20 illustrates a predetermined order in which the markup 
documents and the AV data recorded on the disk of FIG. 1 7 are 

25 reproduced. For example, where each scene begins, whether 

reference files of a preload list file corresponding to the scene have been 
read is checked using an IsCashed API. Where reading of the 
reference files has been successfully completed, HTM documents are 
read and reproduced. Thereafter, markup documents that have already 

30 been reproduced are discarded using a Discard API. 

30 
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For example, to seamlessly reproduce data from 
STARTUP.HTM, A.HTM, and D.HTM, STARTUP. PLD is specified as 
follows. 



<?xml version»"1.0" encoding='TJTF-8 w ?> _ 

<!DOCTYPE PRELOAD PUBLIC "-//DVD//DTD DVD Preload List 1.0//EN" 

w http://www.dvdforunLorg/enav^^ — > 

<filedef type="text/xmr s^c= M disc://dvdLenav//ailtm , ' /> 

<filedef type="text/xml" src= w disc://dvdLenav//a.pld w /> 

<filedef type= w imag€/png" src» fl dvd://dvdLenav//al.I»lg' , /> 

<filedef type= ff imagc/png'' src="dvd://dvcLenav//a2.iHig' f /> 

<filedef type="image/png" src="dvd://dvd^enav//a3.png'' /> 

<filedef type^text/xmT src = " disc://dvcLaiav/A).htm fl /> 

<filedef type="text/xmT src="disc://dvdLenav//b.pld* /> 

<filedef type="audio/au" src="dvd://dvdLenav//bl.au" /> 

<filedef type="image/png" src= r 'dvd://dvcLenav//b2.png' , /> 

<filedef type="image/png 1 ' src="dvd://dvdLenav//b3jpg" /> 

<filedef type= w text/xml" s^c= / 'disc://dvd_enav//chtm , ' /> 

<filedef type="text/xml" src="disc://dvcLenav//apld" /> 

<filedef type="image/png" src= , 'dvd://dvdLenav//cLpng" /> 

<filedef type="image/png" src= r, dvd://dvd_enav//c2.png' r /> 

<filedef type^'image/prig" src= w dvd://dv(Lenav//c3.png / ' /> 

<filedef type="text/xml" src="disc://dvd_enav//d-htm' T /> 

<filedef type= w text/xml" src="disc://dvdLenav//dpld' , /> 

<filedef type="image/png" src=''dvd://dvd_enav//dl.png" /> 

<filedef type="image/png" src="dvd://dv<i_enav//d2.png'' /> 

</preload> 



By using the above STARTUP. PLD, the STARTUP.HTM is 
displayed on a screen, indicating the start of the interactive presentation. 
An example of the STARTUP.HTM, which is processed by the 
apparatus of FIG. 15, is as follows. 



10 
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<?xml version="1.0" aicoding=UTF-*8' r ?> 

<(DOCTYPE html PUBLIC -//DVD/DTD XHTML DVD- HTML 1.0//EN" 
/ littp://www.d vdf orum.org/ena v/dvdhtml- 1 -0.dtd"> 
<html> 
<head> 

<title>WAR H STARTUP PAGE</titie> 
< script language="ecm a script" > 
<![CDATAL 

function onloacLhandler 0 

navigator.preload("disc://(fraL^ 
idplayer.subscribeToEvent(10) 
idpIayer.setTngger(l/Oa 303300^); 
idplayer.playO; 

dc*:body.addEventListener< w dvdevent",ia^^ 
} 

function idplayer_bandler(e) 

switch(e.parml) 

case 10: // trigger event 

if (e.parm2 == 1) // begin to die 

while (navigator.isCac^ed( tf discy/dvoLenav/a.pld w ^xml/prdoad") « 2 . 

I navigatorisCac^ed(' / disc://dvd^enav/b.pld"/ / xml/preload'') == 2 

II navigatorisCached("disc://dvaLenav/c.pld / \ w xml/preload w ) == 2 
I navigatorisCached(^disc://dvd^enav/dpld'\ / 'xml/preload / ') == 2); // during 
//reading; - 

if (navigatorisCac^ed( ,, disc://dv<Lenav/a.pld / \ w xml/preload w ) 1) // failed 
{ 

idplayer.stopO; 

location.href = "disc*y/dvd_enav/discerrJitm"; 

} 

// to read c.pld is OK. 
locatioahref = /, disc://dvd_enav/a.htm"; // jump to chtm 
} 

break; 
} 

} 

]]> 

</script> 
</head> 

<body id="docbody" onload="onlDad w handler ()"> 
<object style="position: absolute; left: 150px; top: lOOpx; width: 370px; height: 250px" 
data="dvd:video_ts" id^"idplayer"/> 

<img style="position: absolute; left: 167px; top: 375px; width: 170px; height: 60px" src 
disc://dvd_enav/sl.png" type="image/png'V> 

<img style="position: absolute; left: 370px; top: 375px; width: 170px; height: 60px" src 

di sc://d v d_ena v/s2 .png " ty pe= "imag e/pn g"/> 

</body> 

</html> , : 



According to an aspect of the present invention, the markup 
documentsA.HTM and B.HTM may include images. According to an 
5 aspect of the present invention, with reference to FIGS. 18 and 20, 

markup documents necessary to present, for example, A.HTM, that is, all 
markup documents in A.PLD and mentioned as files to be preloaded, are 
deleted from the ENAV buffer 30 after the presentation. 
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<?xml version="1.0" encoding=OITF"8"?> wm rm „ , 

ODOCTYPE html PUBLIC -//DVD/DTD XHTML DVD-HTML 1.0//EN" 

^ttpV/www.dvdfomnLOrg/enav/dvdhtnil-l"0.dtd''> 

<html> 

<head> 

<title>WAR n BUTM PAGE</titie> 
<script language="ecmascript ir > 
<![CDATA[ 

function onloacLhandler 0 

navigator.discard ("disc://dv<Lenav/a.pkT "xml/preload 0 ); // any longer to use A .HTM 
Idnlayer.subscribeToEvent(lO) 
idplayer.setTriggerd.^aSOO".!); t ^ 

dtocbody.addEventListener( w dvdevenr4dplayer^handler > true); 

function idplayerjiandlerie) 

switch(e.parml) 
{ 

case 10: // trigger event 

if (e.parm2 == 1) // begin combat 

{ while (navigatorjsCached<"aisc://dv^^ == 2); // during 

//reading; 

if (navigatorisCachedC , disc://dvd^enav/c.pld w "xmi/preload") == 1) // failed 

{ 

idplayer.stopO; 

location.href = / 'disc://dvcLenav/discerr-ht^l' , ; 

} 

// to read a.pld is OK. 
locatioohref = "discy/dvcLenav/cJitm"; // jump to c.htm 
} 

break; 

} 
} 

]]> 

</script> 
</head> * 

<body id="docbody" onload="onload_handler ()"> 

<object style="ieft: llOpx; top: 80px; width: 500px; height: 200px'* data="dvd:video_ts J 

id="idplayer"/> . a m 

<img sty le= "position: absolute; left: 539px; top: 38px; width: I40px; height: 70px^ src- 
discT/dvcLenav/bl.png" type="image/png" f> % . , ^ m 

<img sty le= "position: absolute; left: 560px; top: 200px; width: I20px; height: 5(bx* src 
disc://dvd_enav/b2.png" type="image/png" /> 

<img sty]e="position: absolute; left: 610px; top: 28Cfcx; width: iOOpx; height: 5ft?x~ src-" 
&sc://dvd_enav/b3-png'' type="image/png" /> 
</body> 

l</htnH> 



It is understood that a system which uses the present invention 
also includes permanent or removable storage, such as magnetic and 
optical discs, RAM, ROM, a carrier wave medium, etc., on which the 
process and data structures of the present invention can be stored and 
distributed. The operations can also be distributed via, for example, 
downloading over a network such as the Internet. 
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Although a few embodiments of the present invention have been 
shown and described, it will be appreciated by those skilled in the art that 
changes may be made in these embodiments without departing from the 
principles and spirit of the invention, the scope of which is defined in the 
5 appended claims and their equivalents. 

Industrial Applicability 

For example, according to the present invention, images may 
be presented using only preloaded files as content is processed using a 

10 method which enables determination of the preloaded content state, 
even where physical defects of a disk or connection disruptions cause 
unsuccessful or incomplete preloading of files into a buffer. Accordingly, 
the reliability of reproducing the content is improved. That is, according 
to an aspect of the present invention, AV data may be presented in an 

15 appropriate manner in an interactive mode even though the markup 
documents have not been entirely preloaded or an error occurs during 
preloading of the markup documents. 
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What is claimed is: 

1 . An apparatus for reproducing AV data using a markup 
document in an interactive mode, comprising: 

a buffer which buffers the markup document; and 
5 a buffer manager which manages the buffer to preload the 

markup document and outputs buffering state information of the buffer in 
response to a report signal. 

2. The apparatus of claim 1 further comprising a content 

10 decoder which interprets the markup document and outputs the report 
signal, wherein the buffer manager informs the content decoder of the 
buffering state information of the buffer in response to the report signal. 

3. The apparatus of claim 2, wherein the content decoder 

15 generates the report signal using an application program interface (API). 

4. The apparatus of claim 3, wherein the API serves to notify 
the content decoder of whether preloading of the markup document 
succeeded or failed, or whether the markup document is still being 

20 loaded. 

5. The apparatus of claim 4, wherein the API returns a value 
of 0 where the preloading of the markup document succeeded, returns a 
value of 1 where the preloading of the markup document failed, and 

25 returns a value of 2 where the markup document is still being loaded. 

6. The apparatus of claim 2, wherein the content decoder 
generates the report signal using an API, which includes at least one of a 
file path and an attribute of the markup document as a parameter. 

30 

7. The apparatus of claim 2, wherein the content decoder 
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generates the report signal using an [obj].isCached(URL, resType) API, 
where the URL is a parameter indicating a file path of the markup 
document and the resType is a parameter indicating an attribute of the 
markup document 

5 

8. The apparatus of claim 2, wherein the buffer manager 
informs the content decoder of a buffering state of the markup document 
utilizing an API. 

10 9. The apparatus of claim 1 , wherein the buffer manager 

preloads the markup document into the buffer in response to a fetch 
signal. 

10. The apparatus of claim 9, further comprising a content 
15 decoder which interprets the markup document and outputs the fetch 
signal, wherein the buffer manager informs the content decoder of 
whether a command to preload the markup document, included in the 
fetch signal, has been successfully received. 

20 11. The apparatus of claim 10, wherein the content decoder 

generates the fetch signal using an API. 

12.. The apparatus of claim 11^ wherein the buffer manager 
informs the content decoder of whether the command has been 
25 successfully received using the API. 

13. The apparatus of claim 1 further comprising a content 
decoder which interprets the markup document, wherein the content 
decoder checks whether preloading of the markup document is 
30 completed using an API. 
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14. The apparatus of claim 13, wherein the API is an 
[obfl.allDone API. 

1 5. The apparatus of claim 14, wherein the [obfl.allDone API 
5 returns a value of true to the content decoder where the preloading of 

the markup document is completed and returns a value of false to the 
content decoder where the preloading of the markup document is not 
completed. 

io 1 6. The apparatus of claim 1 , further comprising a content 

decoder which interprets the markup document, wherein the buffer 
manager transfers the markup document from the buffer to the content 
decoder in response to a reproduce signal. 

15 1 7. The apparatus of claim 1 further comprising a content 

decoder which interprets the markup document, wherein the content 
decoder outputs a release signal to the buffer manager indicating that 
the markup document therein brought from the buffer, in response to a 
reproduce signal, is not in use. 

20 



1 8. The apparatus of claim 1 7, wherein the content decoder 
outputs the release signal to the buffer manager in response to the 
markup document no longer being displayed in a screen of a display 

25 device. 



19. The apparatus of claim 1 further comprising a content 
decoder which interprets the markup document, wherein the buffer 
manager deletes the markup document from the buffer in response to a 
30 discard signal output from the content decoder. 
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20. The apparatus of claim 19, wherein the content decoder 
generates the discard signal using a discard API. 

21 . The apparatus of claim 2, wherein the content decoder 
5 generates the report signal using a progressNameOfFlle API to 

determine a file name of the markup document currently being 
preloaded. 

22. The apparatus of claim 2, wherein the content decoder 
10 generates the report signal using a progressLengthOfFile API to 

determine how much of the markup document currently being preloaded 
has been preloaded. 

23. The apparatus of claim 2, wherein the content decoder 

15 generates the report signal using a remainLengthOfFile API to determine 
out how much of the markup document currently being preloaded is yet 
to be preloaded. 

24. The apparatus of claim 2, wherein the content decoder 

20 generates the report signal using a totalLoadingSize API to determine a 
total load of the markup document to be preloaded. 

25. The apparatus of claim 2, wherein the content decoder 
generates the report signal using a remainLoadingSize API to determine 

25 how much of a total load of the markup document is yet to be preloaded. 

26. An apparatus for controlling a buffer which buffers a 
markup document to reproduce AV data in an interactive mode, 
comprising a buffer manager which manages the buffer to preload the 

30 markup document and outputs information of the buffer including 
buffering information of the markup document, wherein the buffering 
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information includes: 

information indicating that preloading of the markup document 
succeeded; 

information indicating that the preloading of the markup document 
5 failed; and 

information indicating that the preloading of the markup document 
is still being conducted. 



27. The apparatus of claim 26, wherein the buffer manager 
10 outputs the information of the buffer using an application program 

interface. 

28. The apparatus of claim 26, wherein the information of the 
buffer further includes information indicating whether a command to 

15 preload the markup document has been successfully received. 



29. The apparatus of claim 26, wherein the information of the 
buffer further includes information indicating whether preloading of the 
markup document is completed. 

20 

30. An apparatus for recording and/or reproducing AV data 
using a markup document in an interactive mode, comprising: 

an AV buffer which buffers the AV data; 

an AV reproduction engine which decodes the AV data; 
25 an enhanced audio video (ENAV) buffer which preloads the 

markup document to reproduce the AV data in the interactive mode; 

an ENAV engine which identifies buffering state information of the 
markup document and decodes the markup document; and 

means for obtaining the markup document. 



31 . The apparatus of claim 30, wherein the apparatus uses a 
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blocked I/O method in response to obtaining the markup document from 
a data storage medium and an unblocked I/O method in response to 
obtaining the markup document from a network. 

s 32. A method of reproducing AV data in an interactive mode 

using a markup document, the method comprising: 

buffering the markup document to preload the markup document; 
and 

outputting buffering state information of the markup document in 
10 response to a report signal. 

33. The method of claim 32, further comprising generating the 
report signal to determine the buffering state information of the markup 
document. 

15 

34. The method of claim 33, wherein the generating of the 
report signal comprises generating the report signal using an application 
program interface (API). 

20 35. The method of claim 34, wherein the API includes at least 

one of a file path and an attribute of the markup document as a 
parameter. 

36. The method of claim 34, wherein the API serves to 

25 determine whether the buffering of the markup document to preload the 
markup document succeeded or failed, or whether the markup document 
is still being buffered. 

37. The method of claim 33, wherein the generating of the 
30 report signal comprises generating the Feport signal using an 

[obj].isCached(URL, resType) API, where the URL is a parameter 
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indicating a file path of the markup document and the resType is a 
parameter indicating an attribute of the markup document 

38. The method of claim 32, wherein the outputting of the 

5 buffering state information includes returning a value of 0 in response to 
the markup document being successfully preloaded, returning a value of 
1 in response to the markup document not being successfully preloaded, 
and returning a value of 2 in response to the markup document still being 
preloaded. 

10 

39. The method of claim 32, further comprising reproducing the 
AV data in the interactive mode using the preloaded markup document 

40. A method of reproducing AV data in an interactive mode 
15 using a markup document, the method comprising: 

issuing a command to preload the markup document using a fetch 
signal; and 

receiving a response indicating whether the command to preload 
the markup document has been successfully transmitted using the fetch 
20 signal. 

41 . The method of claim 40, wherein the issuing of the 
command to preload the markup document includes generating the fetch 
signal using an application program interface (API). 

25 

42. The method of claim 40, wherein the receiving of the 
response comprises receiving the response indicating whether the 
command included in the fetch signal has been successfully received 
using an API. 

30 

43. The method of claim 40, further comprising reproducing the 

41 



WO 2004/036576 



PCT/KR2003/002155 



AV data in the interactive mode using the preloaded markup document. 

44. A method of reproducing AV data in an interactive mode 
using a markup document, the method comprising: 

5 inquiring whether preloading of the markup document is 

completed using an application program interface (API); and 

receiving a return value of true in response to the preloading of 
the markup document being completed and a return value of false in 
response to the preloading of the markup document being not 
10 completed. 

45. The method of claim 44, wherein the API is an [objJ.allDone 

API. 

15 46. The method of claim 44, further comprising reproducing the 

AV data in the interactive mode using the preloaded markup document. 

47. A method of managing a markup document for use in 
reproducing AV data in an interactive mode, the method comprising: 

20 buffering the markup document to preload the markup document 

in response to a fetch signal; 

outputting a buffering state of the markup document in response 
to a report signal; 

staging the markup document for decoding in response to a 
25 retrieve signal; and 

deleting the markup document in response to a discard signal. 

48. The method of claim 47, further comprising marking the 
markup document as a document no longer in use in response to a 

30 release signal. 

42 



WO 2004/036576 



PCT/KR2003/002155 



49. The method of claim 47, further comprising issuing a 
response indicating whether a command to preload the markup 
document included in the fetch signal has been successfully transmitted. 



5 50. The method of claim 47, wherein the outputting of the 

buffering state comprises returning a signal indicating whether preloading 
of the markup document has been completed. 

51 . The method of claim 47, wherein the outputting of the 
10 buffering state comprises returning a signal indicating whether preloading 
of the markup document succeeded or failed, or whether the preloading 
of the markup document is still being conducted. 



52. A method of managing a markup document for use in 
15 reproducing AV data in an interactive mode, the method comprising: 

generating a fetch signal to preload the markup document; 

generating a report signal to determine a buffering state of the 
markup document; 

generating a retrieve signal to stage the markup document for 
20 decoding; and 

generating a discard signal to delete the markup document 



53. The method of claim 52, further comprising generating a 
release signal in response the markup document no longer being 

25 presented. 

54. The method of claim 52, wherein the generating of the 
report signal comprises generating the report signal using an application 
program interface (API) to determine one or more of whether preloading 

30 of the markup document succeeded, whether the markup document is 
still being preloaded, and whether the preloading of the markup 
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document has been completed. 

55. A computer readable medium encoded with operating 
instructions for implementing a method of reproducing AV data in an 

5 interactive mode using markup document, performed by a computer, the 
method comprising: 

buffering the markup document to preload the markup document; 
and 

outputting buffering state information of the markup document in 
10 response to a report signal. 

56. A computer readable medium encoded with operating 
instructions for implementing a method of reproducing AV data in an 
interactive mode using markup document, performed by a computer, the 

15 method comprising: 

issuing a command to preload the markup document using a fetch 
signal; and 

receiving a response indicating whether the command to preload 
the markup document has been successfully transmitted using the fetch 
20 signal. 

57. A computer readable medium encoded with operating 
instructions for implementing a method of reproducing AV data in an 
interactive mode using markup document, performed by a computer, the 

25 method comprising: 

inquiring whether preloading of the markup document is 
completed using an application program interface (API); and 

receiving a return value of true in response to the preloading of 
the markup document being completed and a return value of false in 
30 response to the preloading of the markup document being not 
completed. 
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58. A computer readable medium encoded with operating 
instructions for implementing a method of reproducing AV data in an 
interactive mode using markup document, performed by a computer, the 

5 method comprising: 

buffering the markup document to preload the markup document 
in response to a fetch signal; 

outputting the a buffering state of the markup document in 
response to a report signal; 
10 staging the markup document for decoding in response to a 

retrieve signal; and 

deleting the markup document in response to a discard signal. 

59. A computer readable medium encoded with operating 
15 instructions for implementing a method of reproducing AV data in an 

interactive mode using markup document, performed by a computer, the 
method comprising: 

generating a fetch signal to preload the markup document; 

generating a report signal to determine a buffering state of the 
20 markup document; 

generating a retrieve signal to stage the markup document for 
decoding; and 

generating a discard signal to delete the markup document 

25 60. A method in a computer system to process AV data in an 

interactive mode using a markup document, the method comprising: 

controlling a content decoder to generate a report signal to 
determine buffering state information of the markup document; and 
in response to the report signal, controlling a buffer manager to 
30 issue a response indicating whether preloading of the markup document 
succeeded or failed, or whether the preloading of the markup document 
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is still being conducted. 

61 . A method in a computer system to process AV data in an 
interactive mode using a markup document, the method comprising: 

5 controlling a content decoder to generate a fetch signal to preload 

the markup document; and 

in response to the fetch signal, controlling a buffer manager to 
issue a response indicating whether a command to preload the markup 
document has been successfully received, 

10 

62. A method in a computer system to process AV data in an 
interactive mode using a markup document, the method comprising: 

controlling a content decoder to generate an inquiry to determine 
whether preloading of the markup document is completed; and 
15 in response to the inquiry, controlling a buffer manager to issue a 

response indicating whether the preloading of the markup document is 
completed. — 

63. A data storage medium, comprising: 
20 AV data; 

a markup document which is provided to reproduce the AV data in 
an interactive mode; and 

control information which is provided to identify buffering state 
information of the markup document to be preloaded. 

25 

64. The data storage medium of claim 63, wherein the control 
information includes an application program interface (API) that 
generates a report signal used to identify a buffering state of the markup 
document. 

30 

65. The data storage medium of claim 63, wherein the control 
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information includes an [obj].isCached(URL, resType) API that generates 
a report signal, where the URL is a parameter indicating a fie path of the 
markup document and the resType is a parameter indicating an attribute 
of the markup document 

5 

66. The data storage medium of claim 63, wherein the control 
information includes an API that returns a value of 0 in response to 
preloading of the markup document being successful, a value of 1 in 
response to the preloading of the markup document being failed, and a 

10 value of 2 in response to the preloading of the markup document still 
being conducted. 

67. The data storage medium of claim 63, wherein the control 
information includes an API that generates a fetch signal used to issue a 

15 command to preload the markup document. 

68. The data storage medium of claim 67, wherein the API 
returns a response indicating whether the command to preload the 
markup document has been successfully transmitted using the fetch 

20 signal. 

69. The data storage medium of claim 63, wherein the control 
information includes an API that is used to determine whether preloading 
of the markup document is completed. 

25 

70. A data storage medium encoded with program codes for 
enabling a method of reproducing AV data in an interactive mode using 
markup documents, performed by a computer, the data storage medium 
comprising: 

30 a first program code to carry out buffering of the markup 

documents to preload the markup documents; and 
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a second program code to output information indicating whether 
the buffering of the markup documents is completed. 

71 . The data storage medium of claim 70, wherein the first 

5 program code is executed in response to a fetch signal used to issue a 
preload command. 

72. The data storage medium of claim 70, wherein the second 
program code is executed in response to an application program 

10 interface (API) inquiring whether the buffering of the markup documents 
is completed. 

73. The data storage medium of claim 70, wherein the second 
program code is executed in response to an [obj].allDone API inquiring 

15 whether the buffering of the markup documents is completed. 

74. A data storage medium encoded with program codes for 
enabling a method of reproducing AV data in an interactive mode using 
markup documents, performed by a computer, the data storage medium 

20 comprising: 

a first program code which issues a command to preload the 
markup documents using a fetch signal; and 

a second program code which informs whether the command to 
preload the markup documents has been successfully issued using the 
25 fetch signal. 

75. The data storage medium of claim 74, wherein the first 
program code generates the fetch signal and outputs the fetch signal to 
a buffer manager to preload the markup documents in response to 

30 reception of the fetch signal. 
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76. The data storage medium of claim 74, wherein the second 
program code informs a content decoder of whether the command to 
preload the markup documents has been successfully issued to a buffer 
manager, using an application program interface (API). 

5 

77. A data storage medium encoded with program codes for 
enabling a method of reproducing AV data in an interactive mode using 
markup documents, performed by a computer, the data storage medium 
comprising: 

10 a first program code which is used for a content decoder to check 

whether a buffer manager has completed preloading of the markup 
documents by using an application program interface (API); and 

a second program code which returns a value of true to the 
content decoder in response to the preloading of the markup documents 

15 being successfully completed by the buffer manager by using the API, 
and otherwise, returns a value of false to the content decoder. 

78. The data storage medium of claim 77, wherein the API is 
an [obj].allDone API. 

20 
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